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PROBLEM TO BE SOLVED: To provide the method for 
reserving a band of wait permission type where it is not 
required to repeat a 2nd request till a band requested by 
the user is reserved so as to suppress needless traffic 
for the 2nd request for a network. 
SOLUTION: In the case of receiving a notice of a 
request of a band from the user, the request is 
registered in a reservation wait management table. When 
there is no other user awaiting reservation and a 
sufficient band, the communication at the requested 
band is permitted. On the other band, when there is no 
sufficient band, communication with a band of a node 
with a minimum band is permitted among nodes on a 
channel. In the case of receiving release of the band 
from the user, a deficient band is assigned and when the 
requested band is assigned, the requested band is 
deleted from the reservation wait management table, and 
when there is a user awaiting the reservation, the 
request band of the user awaiting the reservation is read 
from the reservation wait management table and the similar processing to above is conducted. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1, This document has been translated by computer.So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In case a user starts communication, this users demand band is notified to each node 
on a communication path. It judges whether each node can receive the demand from the band 
reservation status of the output link on the path. In the waiting permission type band reservation 
method which notifies communication start permission to a user when it is made to wait for the 
demand and a demand band is able to be secured by all the links on a communication path until 
the opening was made in the band of the link, when not received (1) each node — continuing — 
the empty band B of a link — managing — (2) User #k from — user #k When the notice of a 
demand of Band Dk is performed to each node on a communication path Each node on this 
communication path is user #k to a waiting for reservation managed table. Demand band Dk of a 
shell It memorizes and is (3), User #k Each node on a communication path Other users who are 
waiting for reservation of a band cannot be found in a waiting for reservation managed table, and 
it is B>=Dk. A case With a waiting for reservation managed table, it is user #k. It exists on a 
communication path, and also is node #m. The band Tmk which can be assigned is managed. B - 
- B-Dk updating — user #k the inside of other nodes which exist on a communication path — 
Tmk<Dk Becoming node #m the case where it detects — user #k in a self-node Receiving band 
Tk which can be assigned ****** — jk =Dk It notifies to those nodes. Tmk<Dk Becoming node 
#m It is user #k when not detecting. It receives and is the demand band Dk. Communication 
permission is notified. It is Dk to a reservation receptionist managed table. It memorizes and is 
Dk from a waiting for reservation managed table. It deletes and is (4). User #k Each node on a 
communication path Other users who are waiting for reservation of a band cannot be found in a 
waiting for reservation managed table, and it is B<Dk. A case With a waiting for reservation 
managed table, it is user #k. The waiting demand band Dk of a shell, And user #k Self-node and 
other node #m which exists on a communication path The band Tmk which can be assigned is 
managed. User #k in a self-node Receiving band Tk which can be assigned It changes into Tk =B. 
User #k It exists on a communication path, and also is Tmk<Dk among nodes. Node #m Change 
of Tk =B is notified. User #k It is user #k in a waiting for reservation managed table among each 
node which exists on a communication path. The receiving minimum value of the band Tmk which 
can be assigned It is Tk from min {Tmk}. It is Tk when small. It is user #k as a band in this time 
which can be used. It notifies. B is updated to B= 0 and it is (5). A node is user #j. Shell band Dj 
When the notice of release is received, It is the empty band B B+Dj It updates and is Dj from a 
reservation receptionist managed table. It deletes and is waiting user for reservation #k. When it 
is User [ from a waiting for reservation managed table ] #k Waiting demand band Dk It reads. 
B>=Dk Or B<Dk It follows and is the above (3). Or (4) It processes and is (6). It is waiting user 
for reservation #k further. When it is It is B>=Dk until a waiting for reservation managed table 
becomes empty or B is set to 0. Or B<Dk It follows and is the above (3). Or (4) Processing is 
repeated and it is (7). Each node User #k in a waiting for reservation managed table When the 
notice of having received and also the band in node #m which can be assigned having been 
changed into Tmk is received, Band [ min / {Tmk} ] Tk which can be assigned to user #k in a 
self-node When small, it is user #k considering Tk as a band in this time which can be used. The 
waiting permission type band reservation method characterized by what is notified. 
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[Claim 2] In case a user starts communication, this user's demand band is notified to each node 
on a communication path. It judges whether each node can receive the demand from the band 
reservation Status of the output link on the path. In the waiting permission type band reservation 
method which notifies communication start permission to a user when it .s made to wart for the 
demand and a demand band is ab.e to be secured by all the links on a commun.ct.on path until 
the opening was made in the band of the link, when not received (1) each node - cont.nu.ng - 
tne empty band B of a link - managing - (2) User #k from - user #k When the not.ce of a 
demand of Band Dk is performed to each node on a communication path Each node on this 
communication path is user #k to a waiting for reservation managed table^ Demand band Dk of a 
shdl It memorizes and is (3). User #k Each node on a communication path Other users who are 
waiting for reservation of a band cannot be found in a waiting for reservation managed table, and 
it is B>=Dk A case It is B B-Dk It updates and is Dk to a reservation recept.on.st managed 
table. It memorizes. A waiting for reservation managed table to Dk It deletes and is Dk to wer 
#k It notifies having assigned and is (4). User #k Each node on a communication path Other 
users who are waiting for reservation of a band cannot be found in a waiting for reservation 
managed table, and it is B<Dk. A case The band Tk which can be assigned I is changed into Tk -B, 
and it is user #k. Tk =B is notified. B is updated to B= 0 and it is (5). A node is user #j. Shell 
band Dj When the notice of release is received. It is the empty band B B+Dj It updates and is Dj 
from a reservation receptionist managed table. It deletes and is ; waiting user for reservation #k. 
When it is User [ from a waiting for reservation managed table ] #k Waiting demand band Dk It 
Teads B>=Dk Or B<Dk It follows and is the above (3). Or (4) It processes and is (6). It .s waiting 
user for reservation #k further. When it is It is B>=Dk until a waiting for reservation managed 
table becomes empty or B is set to 0. Or B<Dk It follows and is the above (3) Or (4) Processing 
is repeated (7) It has the table on which a user manages the band in each node which exists on 
a communication path which can be assigned. It communicates considering the value wh.ch 
serves as the minimum among the bands in each node on a communication path which can be 
assigned as a band in this time which can be used, and is band T=Dk which can be assigned from 
all the nodes on a communication path. The waiting permission type band reservat.on method 
characterized by starting communication in a demand band when a not.ce .s received. 
[Claim 3] In case a user starts communication, this user's demand band .s notified to each node 
on a communication path. It judges whether each node can receive the demand from the band 
reservation status of the output link on the path. In the waiting permission type band reservation 
method which notifies communication start permission to a user when it .s made to wait for the 
demand and a demand band is able to be secured by all the links on a communication path unW 
the opening was made in the band of the link, when not received (1) each node ~ cont.nu.ng 
the empty band B of a link - managing - (2) User #k from - user #k When the notice of a 
demand of Band Dk is performed to each node on a communication path Each node on this 
communication path is user #k to a waiting for reservation managed table Demand band Dk of a 
shell It memorizes and is (3). User #k Each node on a communication path Other users who are 
waiting for reservation of a band cannot be found in a waiting for reservat.on managed table, and 
it is B>=Dk A case With a waiting for reservation managed table, it is user #k. It exists on a 
communication path, and also is node #m. A demand receptionist propriety situation is managed. 
It is B B-Dk It updates and is user #k. Node #m which is demand receptionist no among other 
nodes which exist on a communication path When it detects, it is Band Dk at a self-node. It 
notifies to those nodes that the demand was received. Node #m which is demand receptionist no 
It is user #k when not detecting. Receive and communication permission is notified. It .s Dk to a 
reservation receptionist managed table. It memorizes and is Dk from a waiting for reservation 
managed table. It deletes and is (4). User #k Each node on a communication path Other users 
who are waiting for reservation of a band cannot be found in a waiting for reservation managed 
table and it is B<Dk. A case With a waiting for reservation managed table, it is user ffk. I he 
waiting demand band Dk of a shell, And user #k Self-node and other node #m wh.ch ex.sts on a 
communication path A demand receptionist propriety situation is managed. (5) A node ms user % 
Shell band Dj When the notice of release is received, It is the empty band B B+Dj It updates and 
is Dj from a reservation receptionist managed table. It deletes and is waiting user for reservat.on 
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#k. When it is User [ from a waiting for reservation managed table ] #k Waiting demand band Dk 
It reads. B>=Dk Or B<Dk It follows and is the above (3). Or (4) It processes and is (6). It is 
waiting user for reservation #k further. When it is A waiting for reservation managed table 
becomes empty, or it is B<Dk. It is B>=Dk until it becomes. Or B<Dk It follows and is the above 
(3). Or (4) The waiting permission type band reservation method characterized by repeating 
processing. 

[Claim 4] In case a user starts communication, this users demand band is notified to each node 
on a communication path. It judges whether each node can receive the demand from the band 
reservation status of the output link on the path. In the waiting permission type band reservation 
method which notifies communication start permission to a user when it is made to wait for the 
demand and a demand band is able to be secured by all the links on a communication path until 
the opening was made in the band of the link, when not received (1) each node — continuing — 
the empty band B of a link — managing — (2) User #k from — user #k When the notice of a 
demand of Band Dk is performed to each node on a communication path Each node on this 
communication path is user #k to a waiting for reservation managed table. Demand band Dk of a 
shell It memorizes and is (3). User #k Each node on a communication path Other users who are 
waiting for reservation of a band cannot be found in a waiting for reservation managed table, and 
it is B>=Dk. A case It is B B-Dk It updates and is Dk to a reservation receptionist managed 
table. It memorizes. A waiting for reservation managed table to Dk It deletes and is Dk to user 
#k. It notifies having assigned and is (4). User #k Each node on a communication path Other 
users who are waiting for reservation of a band cannot be found in a waiting for reservation 
managed table, and it is B<Dk. A case With a waiting for reservation managed table, it is user #k. 
Demand band Dk of a shell It manages. (5) A node is user #j. Shell band Dj When the notice of 
release is received, It is the empty band B B+Dj It updates and is Dj from a reservation 
receptionist managed table. It deletes and is waiting user for reservation #k. When it is User 
[ from a waiting for reservation managed table ] #k Waiting demand band Dk It reads. B>=Dk Or 
B<Dk It follows and is the above (3). Or (4) It processes and is (6). It is waiting user for 
reservation #k further. When it is A waiting for reservation managed table becomes empty, or B 
is <Dk. It is B>=Dk until it becomes. Or B<Dk It follows and is the above (3). Or processing of (4) 
is repeated. (7) It has the table on which a user manages the demand receptionist propriety 
situation in each node which exists on a communication path, and is the demand band Dk from 
all the nodes on a communication path. The waiting permission type band reservation method 
characterized by starting communication when the notice of allocation is received. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] In an ATM network, this invention notifies this 
users demand band to each node on a communication path, in case a user starts 
communication. It judges whether each node can receive the demand from the band reservation 
status of the output link on the path. When it is made to wait for the demand and a demand band 
is able to be secured by all the links on a communication path until the opening was made in the 
band of the link, when not received, it is related with the waiting permission type band 
reservation method which notifies communication start permission to a user. 
[0002] 

[Description of the Prior Art] The latest communication between computers represented by the 
Internet is built on the best effort-communication facility in a network layer. It is in inverse 
proportion, so that the number of the best effort-character of the users who use simultaneously 
increases, when it sees from the field of quality, and a throughput falls. Moreover, the 
phenomenon in which the low state of a throughput continues extremely depending on a 
situation arises. Then, in case communication is started using a reservation protocol like RSVP 
(communication resources reservation protocol), when a user reserves a band required for 
communication to each link in alignment with the communication path, examination which is going 
to guarantee communication quality is performed. 

[0003] Moreover, in the communication network using an ATM method, a guarantee of quality is 
acquired by securing the band which is needed for the communication at the same time it 
determines a communication path when a user sets up a virtual connection, in case 
communication is started. 

[0004] However, when a communication network has a high load, the band which a user demands 
may be securable, in such a case, a demand of a user is rejected in the call receptionist control 
in the band reservation and ATM by RSVP used conventionally, and communication cannot be 
started. Therefore, for a user, there is a problem that it must continue re-requiring until it can 
reserve a band, in order to start communication, and for a network, while a band is not securable, 
when the re-demand traffic concentrates, the problem that a load unnecessary for a node is 
added is. 
[0005] 

[Problem(s) to be Solved by the Invention] The purpose of this invention does not need to 
repeat a re-demand until the band which a user demands is secured in view of an above- 
mentioned trouble, and it is to offer the waiting permission type band reservation method which 
can suppress unnecessary re-demand traffic for a network. 
[0006] 

[Means for Solving the Problem] The waiting permission type band reservation method of this 
invention is set to the above waiting permission type band reservation methods in order to attain 
the above-mentioned purpose. (1) each node — continuing — the empty band B of a link — 
managing — (2) User #k from — user #k When the notice of a demand of Band Dk is performed 
to each node on a communication path Each node on this communication path is user #k to a 
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waiting for reservation managed tabl . Demand band Dk of a shell It memorizes and .s OX User 
#k Each node on a communication path Other users who are waiting for reservation of a band 
cannot be found in a waiting for reservation managed table, and it is B>=Dk. A case With a 
waiting for reservation managed table, it is user #k. It exists on a communication path, andalso is 
node #m The band Tmk which can be assigned is managed. B - B-Dk updating - user #k the 
inside of other nodes which exist on a communication path — Tmk<Dk Becoming node #m the 
case where it detects — user #k in a self-node Receiving band Tk which can be assigned 
****** — Tk =Dk It notifies to those nodes. Tmk<Dk Becoming node #m It is user #k when not 
detecting It receives and is the demand band Dk. Communication permission .s notified. It is Dk 
to a reservation receptionist managed table. It memorizes and is Dk from a waiting for 
reservation managed table. It deletes and is (4). User #k Each node on a communication path 
Other users who are waiting for reservation of a band cannot be found in a waiting for 
reservation managed table, and it is B<Dk. A case With a waiting for reservation managed table, 
it is user #k. The waiting demand band Dk of a shell, And user #k Self-node and other node #m 
which exists on a communication path The band Tmk which can be assigned^ managed User #k 
in a self-node Receiving band Tk which can be assigned It changes into Tk -B. User #k It exists 
on a communication path, and also is Tmk<Dk among nodes. Node #m Change of Tk -B is 
notified User #k It is user #k in a waiting for reservation managed table among each node which 
exists on a communication path. The receiving minimum value of the band Tmk which can be 
assigned It is Tk from min {Tmk}. It is Tk when small. It is user #k as a band in this ^^.me which 
can be used. It notifies. B is updated to B= 0 and it is (5). A node is user #j. Shell band Dj When 
the notice of release is received. It is the empty band B B+Dj It updates and is Dj from a 
reservation receptionist managed table. It deletes and is waiting user for reservation #k. When it 
is User [ from a waiting for reservation managed table ] #k Waiting demand band Dk It reads. 
B>=Dk Or B<Dk It follows and is the above (3). Or (4) It processes and is (6). It is waiting user 
for reservation #k further. When it is It is B>=Dk until a waiting for reservation managed table 
becomes empty or B becomes zero. Or B<Dk It follows and is the above (3). Or (4) Pressing is 
repeated and it is (7). Each node User #k in a waiting for reservation managed table When the 
notice of having received and also the band in node #m which can be assigned having been 
changed into Tmk is received. Band [ min / {Tmk} ] Tk which can be assigned to user #k in a 
self-node When small, it is user #k considering Tk as a band in this time which can be used. It is 
characterized by what is notified. , . 

[0007] (1) each node continues other waiting permission type band reservation methods ot this 
invention, and the empty band B of a link is managed. (2) User #k Shell user #k When the notice 
of a demand of Band Dk is performed to each node on a communication path, Each node on this 
communication path is user #k to a waiting for reservation managed table. Demand band Dk of a 
shell It memorizes and is (3). User #k Each node on a communication path Other users who are 
waiting for reservation of a band cannot be found in a waiting for reservation managed table, and 
it is B>=Dk A case It is B B-Dk It updates and is Dk to a reservation receptionist managed 
table It memorizes. A waiting for reservation managed table to Dk It deletes and is user #k. Dk It 
notifies having assigned and is (4). Each node on the communication path of user #k Other users 
who are waiting for reservation of a band cannot be found in a waiting for reservation managed 
table and it is B<Dk. A case The band Tk which can be assigned is changed into Tk -B, and it is 
user #k Tk =B is notified. B is updated to B= 0 and it is (5). A node is user #j. Shell band Dj 
When the notice of release is received, It is the empty band B B+Dj It updates and is Dj from a 
reservation receptionist managed table. It deletes and is waiting user for reservation #k. When it 
is User [ from a waiting for reservation managed table ] #k Waiting demand band Dk It reads. 
B>=Dk Or B<Dk It follows and is the above (3). Or (4) It processes and is (6). It is waiting user 
for reservation #k further. When it is It is B>=Dk until a waiting for reservation managed table 
becomes empty or B is set to 0. Or B<Dk It follows and is the above (3). Or (4) Processing is 
repeated (7) It has the table on which a user manages the band in each node which exists on a 
communication path which can be assigned. It communicates considering the value which serves 
as the minimum among the bands in each node on a communication path which can be assigned 
as a band in this time which can be used, and is band T=Dk which can be assigned from all the 
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nodes on a communication path. When a notice is received, it is characterized by starting 
communication in a demand band. 

[0008] The waiting permission type band reservation method of further others of this invention 
(1) each node — continuing — the empty band B of a link — managing — (2) User #k from — 
user #k When the notice of a demand of Band Dk is performed to each node on a communication 
path Each node on this communication path is user #k to a waiting for reservation managed 
table. Demand band Dk of a shell It memorizes and is (3). User #k Each node on a communication 
path Other users who are waiting for reservation of a band cannot be found in a waiting for 
reservation managed table, and it is B>=Dk. A case With a waiting for reservation managed table, 
it is user #k. Exist on a communication path and also the demand receptionist propriety situation 
in node #m is managed. B is updated to B-Dk and it is user #k. Node #m which is demand 
receptionist no among other nodes which exist on a communication path When it detects, it is 
Band Dk at a self-node. It notifies to those nodes that the demand was received. Node #m which 
is demand receptionist no It is user #k when not detecting. Receive and communication 
permission is notified. It is Dk to a reservation receptionist managed table. It memorizes and is 
Dk from a waiting for reservation managed table. It deletes and is (4). User #k Each node on a 
communication path Other users who are waiting for reservation of a band cannot be found in a 
waiting for reservation managed table, and it is B<Dk. A case With a waiting for reservation 
managed table, it is user #k. The waiting demand band Dk of a shell, And user #k Self-node and 
other node #m which exists on a communication path A demand receptionist propriety situation 
is managed. (5) A node is user #j. Shell band Dj When the notice of release is received, It is the 
empty band B B+Dj It updates and is Dj from a reservation receptionist managed table. It deletes 
and is waiting user for reservation #k. When it is User [ from a waiting for reservation managed 
table ] #k Waiting demand band Dk It reads. B>=Dk Or B<Dk It follows and is the above (3). Or 
(4) It processes and is (6). It is waiting user for reservation #k further. When it is A waiting for 
reservation managed table becomes empty, or it is B<Dk. It is B>=Dk until it becomes. Or B<Dk 
It follows and is the above (3). Or (4) It is characterized by repeating processing. 
[0009] The waiting permission type band reservation method of further others of this invention 
(1) each node — continuing — the empty band B of a link — managing — (2) User #k from — 
user #k When the notice of a demand of Band Dk is performed to each node on a communication 
path Each node on this communication path is user #k to a waiting for reservation managed 
table. Demand band Dk of a shell It memorizes and is (3). User #k Each node on a communication 
path Other users who are waiting for reservation of a band cannot be found in a waiting for 
reservation managed table, and it is B>=Dk. A case It is B B-Dk It updates and is Dk to a 
reservation receptionist managed table. It memorizes. A waiting for reservation managed table to 
Dk It deletes and is Dk to user #k. It notifies having assigned and is (4). User #k Each node on a 
communication path Other users who are waiting for reservation of a band cannot be found in a 
waiting for reservation managed table, and it is B<Dk. A case With a waiting for reservation 
managed table, it is user #k. Demand band Dk of a shell It manages. (5) A node is user #j. Shell 
band Dj When the notice of release is received, It is the empty band B B+Dj It updates and is Dj 
from a reservation receptionist managed table. It deletes and is waiting user for reservation #k. 
When it is User [ from a waiting for reservation managed table ] #k Waiting demand band Dk It 
reads. B>=Dk Or B<Dk It follows and is the above (3). Or (4) It processes and is (6). It is waiting 
user for reservation #k further. When it is A waiting for reservation managed table becomes 
empty, or it is B<Dk. They are B>=Dk or B<Dk until it becomes. It follows and is the above (3). 
Or (4) Processing is repeated. (7) It has the table on which a user manages the demand 
receptionist propriety situation in each node which exists on a communication path, and is the 
demand band Dk from all the nodes on a communication path. When the notice of allocation is 
received, it is characterized by starting communication. 
[0010] 

[Embodiments of the Invention] Next, the example of this invention is explained using a drawing. 
[001 1] [Example 1] Drawin g 1 is drawing showing the composition of the example of the node 
used for this invention, and, for the notice detecting element of a band which can be assigned, 
and 3, as for a waiting for reservation managed table, and 5, the empty band Management 
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Department and 4 are [ 1 / a band demand release detecting element and 2 / a reservation 
receptionist managed table and 6 ] the band calculation sections which can be ^signed. 
[0012] The band demand release detecting element 1 detects the notice of the demand of the 
□and from a user, and release. For example, user #k Shell demand band Dk When a notice is 
received it is the demand band Dk. It notifies to the waiting for reservat.on managed table 4, and 
notifies that there was a band demand further to the band calculation section 6 which can be 
assigned. Moreover, user #j Shell release band Dj When a notice is received, it is the i re lease 
band Di It is vacant, the band Management Department 3 is notified, and .t notifies that there 
was release of a band further to the band calculation section 6 which can be assigned. 
[0013] The notice detecting element 2 of a band which can be assigned is user #k in the waiting 
for reservation managed table 4. It receives and also is node #m. The change notice of the band 
Tmk which can be assigned is detected and the changed band Tmk ,s transmittec I to , the .waiting 
for reservation managed table 4. The empty band Management Department 3 is the band demand 
release detecting element 1 to the band Dj. When release is received, it is the empty band B 
B+Dj It updates. Moreover, the empty band Management Department 3 is vacant according to 
directions of the band calculation section 6 which can be assigned, and performs the notice and 

updating of Band B. „ 
[0014] The waiting for reservation managed table 4 manages an item as shown in dj_awjnj^ . 
User [ from the band demand release detecting element 1 ] #k Demand band Dk of a shell When 
a notice is received, it is added to a table and, on the other hand, it is user #k from the band 
calculation section 6 which can be assigned. When directions of deletion of the demand band Dk 
are received, according to it, it deletes from a table. 

[0015] Moreover, when the directions from the band calculation section 6 which can be assigned 
of the waiting for reservation managed table 4 are updating, User #k It ex.sts on a 
communication path, and also is user #k among nodes. Receiving node #m The band Tmk which 
can be assigned is Tmk<Dk. Becoming node #m This is detected when it is. Band Tk in th.s 
updated node which can be assigned It notifies to those nodes. User #k It is user #k in a waiting 
for reservation managed table among each node which exists on a communication path. The 
receiving minimum value of the band Tmk which can be assigned From mi n {Tmk}, when Tk is 
small it is user #k. It receives and is Tk. It notifies as a band in the time wh.ch can be used 
furthermore, user [ from the notice detecting element 2 of a band which can be assigned J #k 
and also it receives ~ node #m when there are directions of change of the band Tmk which can 
be assigned, a table is rewritten according to this — min {Tmk} — user #k in a self-node 
Receiving band Tk which can be assigned case it is small — user #k receiving — Tk It notifies 
as a band in the time which can be used. 

[0016] The reservation receptionist managed table 5 manages an item as shown in drawing o . 
User [ from the band demand release detecting element 1 ] #j Band Dj of a shell When the notice 
of release is received, it is deleted from a table. Moreover, user [ from the band calculation 
section 6 which can be assigned ] #k The directions are followed when an additional registration 
request is received. And the waiting for reservation managed table 4 is referred to, and it is user 
#k It exists on a communication path, and also is Tmk<Dk among nodes. Becoming node #m 
When it detects User #k in a self-node It is Tk =Dk as a receiving band Tk which can be 
assigned It notifies to those nodes. Tmk<Dk Becoming node #m nodes other than a self-node 
when not detecting — already — demand band Dk finishing [ reservation ] — it is — a case 
user #k Demand band Dk Communication start permission is notified. 

[0017] Drawing 4 is the flow view showing operation of the band calculation section 6 at the time 
of being about the notice of a band demand from a user which can be assigned. When the notice 
with those with the demand of a band is received from the band demand release detecting 
element 1 with reference to the waiting for reservation managed table 4, the waiting user for 
reservation questions one person or two persons or more first. Since there is a wa.ting user for 
reservation who demanded the band before the user who demanded the band in the case of two 
or more persons, no band calculation sections 6 which can be assigned operate. When there is a 
waiting user for reservation, it is a user's own case who demanded the band, and the following 
operation is performed. 
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[0018] First, waiting user for the reservation concerned from waiting for reservation managed 
table 4 #k The demand band Dk is read, further, it is vacant from the empty band Management 
Department 3, Band B is read, and both are compared, the compared result — B>-Dk a case — 
B __ B _ Dk w hi|e it updates, and it is vacant and notifying the band Management Department 3 of 
updated B — user #k the band which can be assigned — Tk =Dk ** — carrying out — the 
reservation receptionist managed table 5 — this user #k User [ from the waiting for the 
reservation after demanding additional registration managed table 4 ] #k It deletes and operation 
is ended. B and Dk It is B<Dk as a result of comparing. For permission of communication in the 
band as a demand, since it cannot do, a case is user #k. B is updated to B= 0, it is vacant, the 
band Management Department 3 is notified [ the band which can be assigned is set to Tk -B, it 
is notified to the waiting for reservation managed table 4, ] of it, and operation is ended. 
[0019] Drawin g 5 is the flow view showing operation of the band calculation section 6 at the time 
of being about the notice of band release from a user which can be assigned. First, it 
investigates whether there is any waiting user for reservation with reference to the waiting for 
reservation managed table 4. When there is not a waiting user for reservation, no band 
calculation sections 6 which can be assigned operate. The following operation is performed when 
there is a waiting user for reservation. 

[0020] First, waiting user [ from the waiting for reservation managed table 4 ] for reservation #k 
Demand band Dk And band Tk in this time in a self-node which can be assigned It reads, and 
further, it is vacant from the empty band Management Department 3, Band B is read, and it is B 
B+Tk It updates and they are B and Dk. **** is compared. It is B>=Dk as a result of comparing. 
A case is B B-Dk While it updates, and it is vacant and notifying the band Management 
Department 3 of updated B User #k Band Tk which can be assigned Tk =Dk It carries out and is 
this user #k to the reservation receptionist managed table 5. User [ from the waiting for 
reservation managed table 4 ] #k after demanding additional registration It deletes and returns to 
the step which refers to the waiting for reservation managed table 4. Furthermore, when there is 
a waiting user for reservation, above-mentioned operation is repeated. B and Dk It is B<Dk as a 
result of comparing. For permission of communication in the band as a demand, since it cannot 
do, a case is user #k. B is updated to B= 0, it is vacant, the band Management Department 3 is 
notified [ the band which can be assigned is set to Tk =B, it is notified to the waiting for 
reservation managed table 4, ] of it, and operation is ended. 

[0021] Until permission of a communication start in a demand band is notified according to the 
waiting permission type band reservation method of such this invention It can communicate 
using the band which already had a notice and which can be used. And it sets to a certain node. 
When all of the band in other nodes on a certain user's communication path which can be 
assigned have agreed with this user's demand band and a demand of this user is able to be 
received by this node, permission of a communication start in a demand band can be notified 
from this node to this user. 

[0022] [Example 2] In the example 2, a user manages the band in other nodes and a self node 
which can be assigned instead of a node among the management items of the waiting for 
reservation managed table 4 shown in drawing 2 . Communication in the band which required the 
value which serves as the minimum by each node on a communication path among the bands 
which can be assigned until a demand band will be secured, if it does in this way when it could 
communicate as a band in this time which can be used and the demand band was assigned from 
all the nodes on a communication path can be started. 

[0023] [Example 3] In the example 3, it replaces with band" in a node besides , and a self-node 
which can be assigned among the management items of the waiting for reservation managed 
table 4 shown in drawin g 2 , and "the receptionist propriety of a demand band" is managed. If it 
does in this way, the advantage that the propriety of communication in a demand band is known 
easily is acquired, and the structure of a system can be simplified. 

[0024] [Example 4] In the example 4, a user manages "the receptionist propriety of a demand 
band" of the waiting for reservation managed table 4 of an example 3 instead of a node. If it does 
in this way, the advantage that the propriety of communication in a demand band is known easily 
is acquired like an example 3, and the structure of a system can be simplified further. 
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[0025] 

[Effect of the Invention] As explained above, when the band which a user demands [ a network ] 
for a heavy load is not secured immediately according to this invention A user does not need to 
continue re-requiring until he can secure a band, and unnecessary re-demand traffic can be 
suppressed. Moreover, by notifying a user of a band securable at the time while waiting until it 
can start communication in the band to demand Service of "connecting and shifting to 
connection in original quality continuously in low quality in the beginning according to the band 
which can be used" if needed is attained, and does so the outstanding effect that it can respond 
to the various demands of various communication applications flexibly. 



[Translation done.] 
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